Augmented coupling interface method for solving eigenvalue problems with sign-changed coefficients

نویسندگان

  • Yu-Chen Shu
  • Chiu-Yen Kao
  • I-Liang Chern
  • Chien C. Chang
چکیده

In this paper, we propose an augmented coupling interface method on a Cartesian grid for solving eigenvalue problems with sign-changed coefficients. The underlying idea of the method is the correct local construction near the interface which incorporates the jump conditions. Themethod,which is very easy to implement, is based onfinite difference discretization. Themain ingredients of the proposedmethod comprise (i) an adaptive-order strategy of using interpolating polynomials of different orders on different sides of interfaces, which avoids the singularity of the local linear system and enables us to handle complex interfaces; (ii) when the interface condition involves the eigenvalue, the original problem is reduced to a quadratic eigenvalue problemby introducing an auxiliary variable and an interfacial operator on the interface; (iii) the auxiliary variable is discretized uniformly on the interface, the rest of variables are discretized on an underlying rectangular grid, and a proper interpolation between these two grids are designed to reduce the number of stencil points. Several examples are tested to show the robustness and accuracy of the schemes. 2010 Elsevier Inc. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Eigenvalue Assignment Of Discrete-Time Linear Systems With State And Input Time-Delays

Time-delays are important components of many dynamical systems that describe coupling or interconnection between dynamics, propagation or transport phenomena, and heredity and competition in population dynamics. The stabilization with time delay in observation or control represents difficult mathematical challenges in the control of distributed parameter systems. It is well-known that the stabi...

متن کامل

Augmented Lagrangian method for solving absolute value equation and its application in two-point boundary value problems

One of the most important topic that consider in recent years by researcher is absolute value equation (AVE). The absolute value equation seems to be a useful tool in optimization since it subsumes the linear complementarity problem and thus also linear programming and convex quadratic programming. This paper introduce a new method for solving absolute value equation. To do this, we transform a...

متن کامل

Application of Decoupled Scaled Boundary Finite Element Method to Solve Eigenvalue Helmholtz Problems (Research Note)

A novel element with arbitrary domain shape by using decoupled scaled boundary finite element (DSBFEM) is proposed for eigenvalue analysis of 2D vibrating rods with different boundary conditions. Within the proposed element scheme, the mode shapes of vibrating rods with variable boundary conditions are modelled and results are plotted. All possible conditions for the rods ends are incorporated ...

متن کامل

Condition Number Bounds for Problems with Integer Coefficients

An explicit a priori bound for the condition number associated to each of the following problems is given: general linear equation solving, least squares, non-symmetric eigenvalue problems, solving univariate polynomials, and solving systems of multivariate polynomials. It is assumed that the input has integer coefficients and is not on the degeneracy locus of the respective problem (i.e., the ...

متن کامل

Semidefinite inverse eigenvalue problems with prescribed entries and partial eigendata

In this paper, we study the semidefinite inverse eigenvalue problem of reconstructing a real n-by-n matrix C such that it is nearest to the original pre-estimated real n-by-n matrix Co in the Frobenius norm and satisfies the measured partial eigendata, where the required matrix C should preserve the symmetry, positive semidefiniteness, and the prescribed entries of the preestimated matrix Co. W...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comput. Physics

دوره 229  شماره 

صفحات  -

تاریخ انتشار 2010